package newKe;

import java.util.Scanner;

public class HJ68 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int len = Integer.parseInt(in.nextLine());
        int flag = Integer.parseInt(in.nextLine());

//        System.out.println(len+" "+flag);

        String[][] mat = new String[len][2];
        for(int i=0;i<len;i++){
            String[] line = in.nextLine().split(" ");
            mat[i][0] = line[0];
            mat[i][1] = line[1];
        }

//        for(int i=0;i<len;i++){
//            System.out.println(mat[i][0]+" "+mat[i][1]);
//        }

        if(flag == 0){
            for(int i=0;i<len;i++){
                for(int j=0;j<len-1;j++){
                    if(Integer.parseInt(mat[j][1])<Integer.parseInt(mat[j+1][1])){
                        String b1 = mat[j][0];
                        String b2 = mat[j][1];
                        mat[j][0] = mat[j+1][0];
                        mat[j][1] = mat[j+1][1];
                        mat[j+1][0] = b1;
                        mat[j+1][1] = b2;
                    }
                }
            }
        }else{
            //sort
            for(int i=0;i<len;i++){
                for(int j=0;j<len-1;j++){
                    if(Integer.parseInt(mat[j][1])>Integer.parseInt(mat[j+1][1])){
                        String b1 = mat[j][0];
                        String b2 = mat[j][1];
                        mat[j][0] = mat[j+1][0];
                        mat[j][1] = mat[j+1][1];
                        mat[j+1][0] = b1;
                        mat[j+1][1] = b2;
                    }
                }
            }
        }
        for(int i=0;i<len;i++){
            System.out.println(mat[i][0]+" "+mat[i][1]);
        }
    }
}
